Hai lần tham dự đầu tiên của Úc tại Thế vận hội thuộc về đội tuyển quốc gia. Từ năm 1992, bóng đá tại Thế vận hội bị giới hạn cho các cầu thủ ở độ tuổi dưới 23. Từ năm 1996, các đội tuyển được phép chọn ba cầu thủ quá tuổi trong đội hình tham dự Thế vận hội.
Đội tuyển U-23 Úc đã có 6 lần tham dự Thế vận hội, từng giành vị trí thứ tư vào năm 1992. Ở châu Á, đội đã tham dự đủ cả 6 kỳ cúp bóng đá U-23 châu Á với thành tích tốt nhất là giành vị trí thứ ba vào năm 2020.
.svg)
Nouvelle-Calédonie 2–1 Úc 
